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Abstract 

We give a birational realization of afRne Weyl group of type A^^^_i x 

A^n-i- We apply this representation to construct some discrete integrable 
systems and discrete Painleve equations. Our construction has a combi- 
natorial counterpart through the ultra-discretization procedure. 

1 Introduction 

It is known that continuous and discrete Painleve equations admit affine Weyl 
group symmetry. These symmetries are realized as birational Backlund trans- 
formations and can be described in universal way for general root systems. [Q On 
the other hand, in recent studies on (ultra-)discrete integrable systems, certain 
afHne Weyl group representation has been obtained. [|lOj This representation is 
"tropical" (i.e. given in terms of subtraction-free birational mapping) and has 
a combinatorial counterpart through the ultra-discretization procedure. The 
aim of this paper is to reveal the relation between these two affine Weyl group 
representations. In fact, we show that they are essentially the same. 

In section 2, we recall the definition of birational transformations tt, rp, . . . , 
and p, sq, . . . , Sn acting on mn variables Xij (i = 1, . . . , m, j = 1, . . . , n). The 
main result (Theorem 1.1) states that these transformations give a representa- 
tion of affine Weyl group of type A^^i x aI^}_-^^. We give the proof of Theorem 
1.1 in section 3. In section 4, we describe the discrete dynamical systems aris- 
ing from our affine Weyl group representation. The systems can be viewed as 
a version of discrete Toda equation and its generalizations. We also discuss the 
relation with g-Painleve equation studied in Q . 
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2 AfRne Weyl group actions 

Let TO, n be positive integers and K = C{x) be the field of rational functions 
on mn variables , i — 1,2, . . . ,m, j = 1,2, . . . ,n. We extend the indices i,j 
of Xij for I, j G Z by the condition Xi^m,j = a^i,j+n = Xij. 

Define algebra automorphisms tt, p, Vi and Sj {i G Z/toZ, j G Z/nZ) on the 
field -ftT as follows: 



where 



rkixtj)^Xij, {k^i,i + l). 



Q 



Qij 



, Sj{xiJ + l) — Xi 



Qij 



Sk{XiJ)=X^j, ik^j,j+l). 
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The following is the main result of this note. 

Theorem 2.1 (tt, tq, ri, • • • , Vm-i) and {p, sq, si, • ■ ■ , s„_i) generate the extended 
affine Weyl group and W{A^^}^^). Moreover these two actions W{A^^_^) 

and mutually commute. 

In our previous work the first part of this theorem has been proved 
and the second part was conjectured. We will prove Theorem 2A in the next 
section. 



Example 2.2 For the case of (to, n) — (2, 3). Let us write the Xij variables as 



X 



Xll Xi2 Xi3 
X21 X22 X23 



Xl X2 X3 

vi y2 ys 



(8) 
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Then the actions ri,ro, tt, si, S2, so and p are given as follows. 

X1X2 + xiys + y2y3 . . x^x^ + xiy\ + yaJ/i 

■ri(xij=j/i , ri(?/i) = xi , 

x^x:^ + xiyx + y-iy\ xiX2 + xiy^ + y2y3 

?-i(a;2)=y2 ■ ■ , ri{y2)=X2 ■ ■ , (9) 

x^xi + X2y2 + yiy2 X2X3 + X2yi + ysyi 

. , xj,x\ + X2y2 + y\yi , . xiX2 + xiys + y2y3 

ri[X3)=y3 ■ ■ , ri{y3)=X3 ■ ■ , 

X1X2 + xiys + y2y3 X3X1 + X2y2 + 2/12/2 

■K{xi) = yi, TT{yi) = Xi, ro = tttitt and 



f . xi+y2 , . X2+yi , , 

Si{xi) ^ X2 ; , 51(2:2) =a;i ; , Si(X3) = X3, 

X2 +yi Xi+ 2/2 

/ N X2+yi , . xi+y2 , . 

Si(2/i) = 2/2 : , si(y2) = yi ■ , si(?/3) = ?/3, 

Xl + J/2 X2+ yi 

p{xi) = Xi+i, p{yi) = ,i <E Z/(3Z), S2 = psip^^ and sq = p^sip^"^. 



(10) 



3 Proof of Theorem [27ri 



The first part (affine Weyl group relations) : Though this part of the theorem 
has already been proved in [p^ by direct computation, we give more conceptual 
proof here. We prove that (i = 1, • • • , n— 1) satisfy the same relations as those 
for the adjacent permutations ai = (i,i + 1) G 5„. The relations containing sq 
follow from the cyclic symmetry of the definition (4,5,7). 
Using the identities, 



Xi,i+iQi~i,i - XiiQii = ki+i - ki, h ^Y\. 



Xil- 



(11) 



we see that the automorphisms Sj satisfy the relations, 

XtVi = x'.yl, x.i + y,+i x\ + 

where Xi = Xij, yi — Xij+i, x[ — Sj{xij) and = Sj(a;,;.j+i). The relations ( p^ 
can be written in matrix form as 



(12) 



where 



A{x)Aiy) ^ Aix')Aiy'), 

( XI 1 

X2 1 



A{x) 



*^m — 1 1 



(13) 



(14) 
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The relations (|12|) essentially characterize the transformation Sj . More generally 
we have the following, 



Lemma 3.1 For given mn variables Xj 



and mn unknowns 



{x'lj, X2j, • ■ • , x'jjj^j), a system of algebraic equations 



Aixi)Aix2) ■ ■ ■ Aixn) = • • • A{x'J, 



(15) 



has nl solutions. Each of the solution corresponds to a permutation a G Sn and 
characterized by additional condition 



(16) 



Proof of Lemma 3.1. ^From the definition of the transformation Sj (4,5,7), it 
follows that 

A{s^{xi)) ■ ■ ■ A{sj{xn)) ^ A{xi) ■ ■ ■ A{x„), (17) 

and 

Sj(xik- ■ -Xnik) = xi„.(k) ■ ■ ■Xjn^^(^k), fc=l,---,n, (18) 
where aj = {j, j + l). This implies that for any permutation a given as a product 



(19) 



is a solution of (15) and (|16|). Hence we see that there exist at least n\ solutions 
for(ll). 

Let us next show that such solution is unique, namely we prove that the 
number of solutions for (^5|) is at most nl. We discuss the case n — 3 for 
simplicity. Consider a system of algebraic equations for 3to unknown variables 
{x^^ylzi) given by 



or 



A{x)Aiy)Aiz) = Aix')Aiy')A{z'), 
Oi = a-, bi = b\, Ci = c[, 



where 

Oi = X,, + yi+i + Zi+2, 



Xiyi + XiZi+i + T/j+iZi+i, 



(20) 
(21) 

(22) 



a[^b[ and c[ are defined similarly. By simple elimination of variables y[ and z'^^ 
one has algebraic equations for x[ 



(23) 



or equivalently 











1 






1 




I — Ri+l1pi+l, 


Ri+1 — 






1 












Ci+1 


-6^ 









(24) 
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Due to the periodicity x'^j^^ — x'^, we have 

{xW2 ■ --^n)^! - (Rm ' • • i?2i?l)V'l ■ (25) 

Hence, tpi is one of the three eigenvectors of Rm • ■ • i?2^i- Once V'l is determined 
other ij^i's and x^'s are determined uniquely by using ( p^ repeatedly. Then we 
have the equation for y-'s and z-'s 

AixT'A{x)Aiy)A{z) = A{y')A{z'). (26) 

By similar argument we see that this equation has two solutions. Hence we have 
at most 3! solutions for (po|). I 

If c = (Tij • • • (Jif. = CTjj • • • CTj, then 



and we have s^^ • • • Si^, = Sj-^ ■ ■ ■ Sj^ due to Lemma This means that all the 



relations satisfied by Ui's also hold for s^'s. 

The second part (commutativity) : Let us put Gi{u) = 1 + uEi^i^i for i g 

u 

[1, m — 1] and Gq{u) = 1 H — i?i,m- We also put 

M ^ A{xi)A{x2)---A{xn). (28) 



where = (a;ij, • • • x^j)- We remark that Lemma 3.1 also implies the invari- 
ance of M under the actions of (j = 1, 2, . . . , n — 1). The action of on M 
is described as follows. 



Lemma 3.2 



Gk{u)M^rk{M)Gk{u), u^ ^" J"'+\ (29) 



Proof. Putting 

hk — hk+i 



Ui = 



the action of can be rewritten in the form 

rk{xkj) = Xkj - Uj, rk{xk+i,j) = Xk+ij + Uj- 
rk{xij)^Xij {ij^k,k + l), 

where we have used the identity 



(j=0,l,...,n), (30) 



(31) 



Xk+i,jPk,j-i — XkjPkj — hk+1 — hk, hk — W_Xkj- (32) 
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The relations above are equivalent to the matrix equation 

Gk{uj^i)A{xj) = A{rk{xj))Gk{uj) [j = 1, . . . 
Hence we have 

Gk{ua)A{xi) ■ ■ ■ A{xn) = A{rk{xi)) ■ ■ • A(rfc(x„))Gfe(u„). 
Due to the periodicity uq = Un{= u), we have 

hk — hk+i 



Gk{u)M = rk{M)Gk{u), u 



k,0 



(33) 

(34) 

(35) 



where M = A(a::i) •• •A(a;„). I 

We remark that the parameter u can also be determined from M by the formula 

Mkk — Mk+i.k+i 



Mk,kA 



(36) 



The commutativity of the actions of the two Weyl groups in Theorem 2.1 



follows from Lemma 3.2, because the matrix M is invariant under the actions of 
Sj (j = 1, 2, . . . , n — 1). The commutativity riSo = sori follows from ro = p~^sip 
and rip — prt. Thus, the proof of Theorem 2.1 is completed. 

In this proof, we have treated the actions Si and rj asymmetrically. However 
the argument can be applicable for both of them, because the roles of Si and rj 
can be exchanged with each other by the transposition of the matrix X = {xij ) . 



4 Discrete dynamical systems 

The affine Weyl group W{A^^_^)x W(A^^}_^) has a translation subgroup Z™~^ x 
jf consider a part of these translations as providing a discrete dynam- 
ical system, the commutant of them can be viewed as its Backlund transforma- 
tions. 



Example 4.1 When m = 2, the translation subgroup of VK(A^'^-') is gener- 
ated by T = vrri. Its explicit actions T{xi) — Xi etc. are determined as the 
nontrivial solution of 

^jVj = x-jy-j, Xj + fj+i = Xj+i + y,, (37) 

where Xj = Xy and yj = X2j {j G Z/nZ). This system is a version of the 
discrete Toda equation.^ ^ The explicit time evolution is given by 

P P- 
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where 

n a — 1 n — a 

J/j + l ' ■ ' Vj+a-l Xj+a+1 ■ • • Xj+n ■ (39) 



a=l 



The Weyl group W{A''J^}_^) commutes with this discrete evolution T. The exphcit 
actions are 



(40) 



s,(x,+i) = a;,^^±i-J^, s,(y,+i) = y,^^-^, 
Sj{xk) = Xk, Sjijjk) = Vk, {k + 1). 

Example 4.2 When m = 3, we use the variables xj — xij, Uj — X2j and 
Zj = X3j. Then TT{xj) = y^, TT{yj) = Zj, n{zj) = xj, p{xj) ^Xj+i, p{y.j) = y^+i 

andp(zj) = Zj+i (j G 7i/n7i). The translation subgroup of ^^(Aj^'') is generated 

by 

Ti = 7rr2ri, T2 = ri7rr2. (41) 

We describe the action of Ti, then the action of T2 — ttTitt^^ is given by 
the rotation. The actions T{xi) — Xi etc. are determined from the system of 
algebraic equations 

XjTjj + XjZj+i + fj+i^j+i = yjZj + yjx.j+i + z^+iXj+i, (42) 

+ Fj + l + = J/j + Zj+i + Xj+2. 

as a unique rational solution such that 

Xl---Xn^yi---yn, yi- ■ -y^^ Zi- ■ ■ Zn, Zi- ■ -Zn = Xi- ■ -Xn- (43) 

The system (^ can be regarded as a generalization of the discrete Toda equa- 
tion. The explicit formulas for the time evolution Ti are given in the form 

= ^1 yj = r p ^ '^^ ^ 

Here Fj and Gj are polynomials in x, y, z such that Fj = p^{Fq), Gj = p^{Go). 
When n — 3 for example, Fq and Gq are given explicitly as 

Fo = XiX2X3'^ + XiX2X:iyi + X2X3yiy2 + X3yiy2Zi + X1X2X3Z2 

+ 2/12/2^1^2 + X2X3yiz-i + xsyizizs + X2X3Z2Z3, (45) 

Go = 3:2X3 + X3Z1 + ZiZ2. 

We remark that the affine Weyl group W{aII}_-^^) provides Backlund transfor- 
mations for the time evolutions Ti, T2. 
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Our dynamical system has the foUowing conserved quantities. 
Proposition 4.3 The characteristic polynomial of the matrix 

M = A{xi) ■ ■ ■ A{x,,) (46) 
is invariant under the actions of the affine Weyl group W{A^^_^) x W{A^^^^). 



In fact, by Lemma 3A_, the matrix M itself is invariant under the action of Si. 
On the ot her h and, the action of each rj {M) is conjugate to M as we have seen 



in Lemma 3.2 



Example 4.4 For (m, n) ~ (2, 3), we have the following invariants]^ 

dct[A{x)A{y) + wl] = + z"^ + w'^{xiyi + X2y2 + X'iy^)+ 

z{xiX2Xz + yiy2y3) + w{xiX2yiy2 + X2X3y2y3 + X3Xiy3yi)+ (47) 

zw{xi +X2+X3+yi+y2 + ys) + xiX2Xs,yiy2yz- 

Since the Weyl group actions are tropical Q (i.e. subtraction-free bira- 
tional mappings), there exists a combinatorial counterpart obtained by the 
ultra-discretization ||] 

a X 6 ^ a + 6, a + 6 ^ min(a, 6). (48) 

Corresponding combinatorial dynamical system can be viewed as a periodic ver- 
sion of the Box-Ball systems. Similarly to the original Box-Ball system |^ and 
their generalizations H, this dynamical system also has soliton type solutions. 



The transformations as in Example 4.1 are quite similar to those for the 
g-Painleve equation q-Pjv and their Backlund transformations. In fact, the 
realization of the Weyl group as in ( p9| ) , (|3^) is defined exactly in the same way 
as that of the Backlund transformations of the Painleve equations Q and their 
Lie-theoretic generalization studied in Q|, Section 4. The q-Piv can be viewed 
as a non-autonomous deformation of our integrable system for (m,n) = (2,3) 
of this paper. 

In order to see this surprising coincidence more precisely, let us reformulate 
Example LI. Putting Xjyj — bj, a.j = bj/bj^i and XjXj+i — ^Pjbj, we have 

5^=5,, ^l±l = :£2±l. (49) 

ipj+a, Xj 
Eliminating the Xj variables, one obtain 

(1 + + ^) = (1 + ^)(1 + (50) 



^ By the m n duality, the same invariants can also be obtained as the characteristic 
polynomial of a 2 X 2 matrix. 
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In terms of the variables aj and (pj, the time evolution ( pq ) is rewritten in the 
form 

- gj+2 

% = a J , = a J (pj+i , 

9j (51) 

gj ^ 1+ (fij + ipj(pj+l H ^ <y5j • • ■ '^j+n-2- 

The Weyl group W{aII}_i) commutes with this discrete evolution. In terms of 
variables aj and ipj , the Backlund transformations (EO) are given by 



(52) 



SjW])^—, Sj{ipj+i) = ipj+i-— , sj(^,_i) = — , 

aj 1 + 1 + tpj/aj 

and Sj(afe) = at, Sj{ipk) = <y5fc for k ^ j,j ±1 (mod n). 

In this setting, the parameters aj are subject to the constraint 

q = flofli • • • a„_i = 1. (53) 



However, the Weyl group representation in ( p2D and its commutativity with the 
evolution ( ^l| ) survive also for q ^ 1. In this non- autonomous situation, the 
equation (^ij) gives a generalized g-Painleve equation which has the W{A^^}_j) 
Backlund transformations (^2|); the case n — i recovers the q-Piv equation ||l[. 
The non- autonomous versions of the cases with m > 3 could be considered as a 
g-Painleve hierarchy with multi-discrete times. 
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